حل مسأله تخصیص n کار به دو ماشین در محیط جریان کارگاهی با فرض وجود محدودیت های عدم دسترسی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع
- نویسنده جاسم مبینی دهکردی
- استاد راهنما حمید داودپور بهروز کریمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1386
چکیده
در این پایان نامه مسأله زمانبندی n کار با دو ماشین در محیط جریان کارگاهی با اعمال محدودیت بر روی دسترسی به ماشی ها مورد مطالعه قرار می گیرد. در این پایان نامه یک الگوریتم تقریبی پیشنهاد شده است. در حقیقت الگوریتم تقریبی داده شده برای حل مسأله الگوریتم چنگ و وانگ را توسعه می دهد.
منابع مشابه
زمانبندی جریان کارگاهی مونتاژ با محدودیت عدم دسترسی ماشین ها
مسئله زمانبندی جریان کارگاهی مونتاژ با توجه به کاربرد های زیادی که در صنعت دارد یکی از مهمترین مسائل زمانبندی است و توجه بسیاری از محققان را به خود جلب نموده است. در این راستا تحقیقات بسیاری بر روی این مسئله انجام شده است. فرض ساده کننده ای که اغلب تحقیقات انجام شده در این زمینه در نظر گرفته اند این است که ماشین ها به طور پیوسته در دسترس باشند، اما این فرض با توجه اینکه در بسیاری از سیستم های ت...
حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف
در سال های اخیر ارائه الگوریتم های کارا برای زمان بندی جریان کارگاهی مورد توجه مدیران واحدهای تولیدی قرارگرفته است. مسأله زمان بندی جریان کارگاهی با محدودیت عدم توقف و با هدف کمینه سازی طولانی ترین زمان تکمیل، یک مسأله np-سخت است. به همین دلیل در تحقیقات اخیر الگوریتم های فراابتکاری زیادی برای حل آن ارائه شده است. در این پایان نامه سه الگوریتم فراابتکاری برپایه الگوریتم مورچگان برای حل این مسال...
ارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها
در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمانبندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‌ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه میشود. این مدل شامل دو هدف حداقلسازی دامنة عملیات و حداقلسازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و میتواند هر لحظه روی ماشین‌ها شروع شود. اما زمان بین دو عملی...
متن کاملحل مسأله جریان کارگاهی انعطاف پذیر با محدودیت زمان انتظار
با توجه به اهمیت زمانبندی در اغلب کارخانجات تولیدی و شرکت های خدماتی به دلایلی مانند محدود بودن منابع دردسترس، افزایش تنوع درتقاضای مشتریان، زمانبندی منابع منجر به افزایش کارایی و بهره برداری از ظرفیت موجود و نهایتاً افزایش سوددهی سازمان در محیط به شدت رقابتی امروز می انجامد. بنابراین در سال های اخیر توجه محققین به تحقیق و مطالعه در حوزه ی مسائل زمانبندی افزایش چشمگیری یافته است. در همین راستا، ...
15 صفحه اولارائة مدل دوهدفه برای مسئلة زمانبندی جریان کارگاهی با محدودیت دسترسی به ماشین‌ها
در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمانبندی جریان کارگاهی جای‌گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‌ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه میشود. این مدل شامل دو هدف حداقلسازی دامنة عملیات و حداقلسازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته‌شده در این مقاله مدت زمان ثابت دارد و میتواند هر لحظه روی ماشین‌ها شروع شود. اما زمان بین دو عملی...
متن کاملمسأله زمانبندی کار کارگاهی چندهدفی انعطاف‌پذیر پویا با در نظر گرفتن محدودیت نگهداری و تعمیرات
In this paper, Multi-objective Flexible dynamic Job shop scheduling with maintenance constraints is investigated. In the recent researches the single objective models were assessed. Whereas in competitive conditions, decision makers encountered with simultaneous multi-objective problems that could be conflict with each other. In this research, the objectives are makespan, mean flow time and m...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023